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1 Introduction 

Let P be a packing of n (round) balls in M 3 . (A packing of round balls, also known as a 
sphere packing, is a collection of round balls with disjoint interiors.) The balls may have 
different radii. The average kissing number of P is defined as k(P) = 2m/n, where m is the 
number of tangencies between balls in the packing. Let 

k = sup{fc(P)|P is a finite packing of balls in IR 3 }. 



Theorem 1 



12.566 « 666/53 < k < 8 + 4^ « 14.928. 



(The appearance of the number of the beast in the lower bound is purely coincidental.) 

The supremal average kissing number k is defined in any dimension, as are k c , the supre- 
mal average kissing number for congruent ball packing, and k s , the maximal kissing number 
for a single ball surrounded by congruent balls with disjoint interiors. (Clearly, k c < k and 
k c < k s .) It is interesting that k is always finite, because a large ball can be surrounded by 
many small balls in a non-congruent ball packing. Nevertheless, a simple argument presented 
below shows that k < 2k s in every dimension, and clearly k s is always finite. In two dimen- 
sions, an Euler characteristic argument shows that k < 6, but it is also well-known that 
k s = k c = 6. One might therefore conjecture that k = k c always, or at least in dimensions 
such as 2, 3, 8, and 24 (and conjecturally several others) in which k s = k c (l[j. Surprisingly, 
in three dimensions, k > 12 even though k s = k c = 12. 
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Remark 1 No packing P achieves the supremum k = k(P), because if P' is a translate of 
P that meets P in only one point, then k[P U P') > k(P). 



Let P = (P v , v G V) be a packing, where V is some indexing set. The nerve of P is 
a combinatorial object that encodes the combinatorics of the packing. It is the (abstract) 
graph G = (V,E) on V, where an edge {u, w} appears in E precisely when P u and P w 
intersect. If P is a packing of round disks in the plane, then it is easy to see that G is a 
planar graph. Conversely, the circle packing theorem || , states that every finite planar graph 
is the nerve of some disk packing in the plane. This non-trivial theorem has received much 
attention lately, mostly because of its surprising relation with complex analysis. (Compare 
references @, 0, and ||.) 

Since the nerves of planar disk packings are understood, it is natural to ask for a descrip- 
tion of all graphs that are nerves of ball packings in IR 3 . In lieu of a complete characteriza- 
tion, which is probably intractable, Theorem [I] gives a necessary condition on such graphs: 
2\E\ < (8 + 4>/3)|V|. 

We wish to thank Gil Kalai for a discussion which led to the question of estimating k. 

2 The upper bound 

Theorem 2 If P is a finite ball packing in M 3 , then k(P) < 8 + 4\/3. 

As a warm-up, we will show that k(P) < 24. Let E be the set of unordered pairs of 
balls in P that kiss. Let r(B) be the radius of a ball B G P. By a famous result ||, [|J, it 
is impossible for more than 12 unit balls with disjoint interiors to kiss a unit ball B. If C 
kisses B and r(C) > 1 = r(B), then C contains a (unique) unit ball that kisses B. Thus, 
in a packing, B cannot kiss more than 12 balls at least as large as B. Consider a function 
/ : E — > P that assigns to {B, C} G E the smaller of the balls B and C, or either if they are 
the same size. Since / is at most 12 to 1, \E\ < 12|P|. Consequently, k(P) = 2|P|/|P| < 24. 

The proof of Theorem ^| is a refinement of this argument. 

Proof: In addition to the above notation, we let E(B) denote the set of C G P such 
that {B, C} G E. 

Let p > 1 be a constant to be determined below. For each ball B G P, let S(B) be the 
concentric spherical shell with radius pr(B). For each B, C G P, define 

a(B,C)- aTea{CnSm . (1) 
area(5*(P)) 

Since the interiors of the balls in P are disjoint, for any B, 

1>£>(B,C)> Yl < B ^)- ( 2 ) 

CeP C€E(B) 

Summing over B, 

|P|> HB,C)+a(C,B)). (3) 

{B,C}dE 
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Figure 1: The intersection of B and C with a plane passing through their centers. 



We will obtain a lower bound on a(B, C) +a(C, B) for two kissing balls B and C . Suppose 
that B insersects S(C) and C intersects S(B), as shown in Figure |1|. Let b and c be the 
centers of B and C. Let q be a point on the relative boundary in S(B) of the spherical disk 
CnS(B). Clearly, 

d(b,c) = r(B)+r(C) 
d(b,q) = pr(B) 
d(c,q) = r(C), 

where d(x,y) is the distance from x to y. Let 9 = Zcbq be the angular radius of C fl S(B). 
By the law of cosines, 

(rjg) + r(C)) 2 + (pr(E)) 2 - r(C) 2 = r(g) + p 2 r(B) + 2r(C) 
C ° S ~ 2(r(B) + r(C))pr(B) ~ 2p(r(B) + r(C)) ' U 

Also, 

1 — r*os 

area(C n = — axe&(S{B)). (5) 

Combining equations (0), (|) and fl5|), 

r(i?) + A(i?) + 2r(C) 
( ' C) "2 4p(r(B) + r(C)) ' (6) 

Switching 5 and C and adding, 

a( J B,C) + a(C, J B) = l-^^. (7) 

Isn't it remarkable that a(B,C) + a(C,B) does not depend on r(B) and r(C)? We now 
choose p = a/3 to maximize the right side of equation (0). Then a(B, C) +a(C, B) = 1 — 
under the assumption that S(B) fl C and S(C) fl 5 are non-empty. If S(B) D C = 0, 
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a(B,C) = 0, which is greater than the negative value at the right side of equation (|6|). 
As a result, a(B, C) + a(C, B) > 1 — ^ in the general case. Applying this inequality to 

inequality ([3]) yields \P\ > \E\ (l — 2), which gives 

k(P) = 2\E\/\P\ <8 + AV3. 

In conclusion, k < 8 + 4v^3- By Remark ^ k(P) < k, establishing Theorem |2|. □ 

Remark 2 In fact, k < 8 + 4^. Let B e P. Since each ball C G E{B) that intersects S(B) 
must have r(C) > (p — l)r(fi)/2, there is a finite bound for the number of balls C G E(B) 
such that a(B,C) > 0. Therefore there is some a < 1 (depending on p but not P) such that 

a(B,C) < a. 

CdE(B) 

Using this inequality in place of inequality (Q) in the above proof would multiply the upper 
bound by a factor of a. A good estimate for a would consequently strengthen Theorem |2|. 

3 The lower bound 

Theorem 3 There exists a sequence of finite packings {P n } with 

lim k(P n ) = 666/53. 

Observe that all questions about nerves of ball packings and average kissing numbers are 
invariant under sphere-preserving transformations such as stereographic projection from the 
3-sphere 5* 3 to M 3 and inversion in a sphere. 

There exists a packing D in S 3 of 120 congruent spherical balls such that each ball kisses 
exactly 12 others 0, or 720 kissing points in total. The existence of D already implies that 
k(P) > 12 for some packing P, because by Remark [I], k > k(D) = 12. 

The proof of Theorem [3] is a refinement of this construction. 

Proof: We give an explicit description of D. Let S 3 be the unit 3-sphere in M 4 and let 
t = be the golden ratio. Choose the centers of the balls of D to be the points in the 
orbits of |(r, 1, 1/r, 0), |(1, 1, 1, 1), and (1, 0, 0, 0) under change of sign of any coordinate and 
even permutations of coordinates. The radius of each ball is 18°. We will need the following 
four properties of D, which can be verified using the explicit description or by other means: 
The 12 balls that kiss a given ball have an icosahedral arrangement with 30 mutual kissing 
points, the centers of two kissing balls of D are 36° apart, the centers of two next-nearest 
balls of D are 60° apart, and D is self- antipodal. (If X is a point, set of points, or set of set 
of points in S 3 , the antipode of X is given by negating all coordinates in M 4 and is denoted 

-x.) 

Let So G D be a ball with center b and let Pq = D \ {B , —B }. The packing P has 
720 — 24 = 696 kissing points and 118 balls. Let R be the set of 12 balls in D that kiss B , 
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and let S be the unique sphere centered at b which contains the 30 kissing points between 
the balls in R. Let I s : S 3 -> S 3 be inversion in the sphere S. Observe that S meets the 
boundary of each B e R orthogonally in a circle (because, by symmetry, it is orthogonal to 
the boundary at each kissing point), and therefore each B e R is invariant under Is- Let 
cr : S* 3 i — > S 3 be the map a(p) = Is(—p). This map a contracts S* 3 \ {— b} towards 6, sends 
—StoS, and preserves spheres. Because Is leaves each B e R invariant, a sends —R to R. 
For each n > 0, let 

P n = P n _ 1 U<T n (P ). 

We claim that the sphere S 1 does not intersect any ball in Pq \ R. Assuming this claim, 
the packing Q — P \ (RU—R) lies between — S and S, and <J n (Q) is separated from a n+1 (Q) 
by a n (S). Therefore each P n consists of an alternation of layers 

-R, Q, <j(-R) = R, (j(g), a 2 (-R), a 2 (Q),..., a n (-R) 

such that each layer only intersects the two neighboring layers and intersects only in kissing 
points. In particular, each P n is a packing. Moreover, P n+1 has 118 — 12 = 106 more balls 
and 696 — 30 = 666 more kissing points than P n does. Therefore 

lim k(P n ) = 2^ = ^. 
n-oo v nl 106 53 

It remains to check the claim. Let B 1: B 2 be two kissing balls in R. Let b\ and b 2 be their 
centers and let p be their kissing point. Evidently the angular radius of S is ZbOp. Using 
the inclusion S 3 C M 4 and the notation of vector calculus, 

h ■ b 2 = b ■ bi = b ■ b 2 = r/2, 

b-b — b 1 -bi—b 2 -b 2 — l, 
bi + b 2 



p = 



bi 



ZbOp = cos- ) - cos- « 31.717°. 

On the other hand, the center of a ball in Po which is not in R is at least 60° away from b, 
and therefore the closest point of any such ball is at least 42° away from b. Thus, S does 
not intersect any such ball. □ 
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